Proof theory

Results: 1637



#Item
41Cryptography / Polynomials / Probabilistic complexity theory / IP / Commitment scheme / NP / Interactive proof system / Zero-knowledge proof / Polynomial interpolation / Polynomial / Random self-reducibility / Permutation polynomial

Locally Random Reductions: Improvements and Applications  D. Beavery J. Feigenbaumz J. Kilianx September 1, 1995

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2001-10-24 10:55:38
42Cryptography / Graph theory / Mathematics / NP-complete problems / Zero-knowledge proof / Algebraic graph theory / Commitment scheme / Hamiltonian path problem / Hamiltonian path / Proof of knowledge / Adjacency matrix / NP

ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti

Add to Reading List

Source URL: www.crypto.ethz.ch

Language: English - Date: 2015-04-20 05:14:26
43Theoretical computer science / Mathematical logic / Computer science / Logic in computer science / Lambda calculus / Models of computation / Proof theory / Computability theory / Simply typed lambda calculus / Natural deduction / CurryHoward correspondence

An Introduction to Logical Relations Proving Program Properties Using Logical Relations Lau Skorstengaard Contents

Add to Reading List

Source URL: www.cs.uoregon.edu

Language: English - Date: 2016-06-30 02:06:10
44Mathematical logic / Logic / Type theory / Theoretical computer science / Lambda calculus / Dependently typed programming / Proof theory / Logic in computer science / CurryHoward correspondence / Dependent type / System F / Simply typed lambda calculus

Final test: Type Theory and Coqjanuary 2011, 10:30–12:30, HG00.308 The mark for this test is the total number of points divided by ten, where the first 10 points are free. 1. Give a term of the simply typed la

Add to Reading List

Source URL: www.cs.ru.nl

Language: English - Date: 2011-01-18 05:58:42
45Software / Computing / Logic / Mathematical proofs / Proof theory / Logical consequence / Statements / Theorem / LaTeX / Ed / TeX / QED

QED.sty — right-justified end-of-proof mark Paul Taylor

Add to Reading List

Source URL: www.paultaylor.eu

Language: English - Date: 2009-02-12 12:57:49
46Cryptography / Zero-knowledge proof / IP / Distribution / Computational complexity theory / Interactive proof system / Proof of knowledge

ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti

Add to Reading List

Source URL: www.crypto.ethz.ch

Language: English - Date: 2015-07-07 05:51:55
47Cryptography / Public-key cryptography / Computational complexity theory / Paillier cryptosystem / Proof of knowledge / Commitment scheme / RSA / Zero-knowledge proof / Permutation / ElGamal encryption / IP

A Commitment-Consistent Proof of a Shuffle Douglas Wikstr¨om CSC KTH Stockholm, Sweden Abstract. We introduce a pre-computation technique that drastically

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2012-05-30 08:52:53
48Mathematics / Automorphic forms / Langlands program / Conjectures / Representation theory of Lie groups / Fields Medalists / Ng Bo Chu / Fundamental lemma / Grard Laumon / Fundamental theorem / Fields Medal / Richard Taylor

Fields Medal Ngô Bao Châu Citation: “For his proof of the Fundamental Lemma in the theory of automorphic forms through the introduction of new algebro-geometric methods.” Ngô Bao Châu removed one of the great imp

Add to Reading List

Source URL: www.icm2010.in

Language: English - Date: 2012-02-02 09:07:22
49Software engineering / Software / Programming language theory / Type theory / Proof assistants / Functional languages / Agda / Univalent foundations / Mathematical logic / Coq / Type system

The Andromeda proof assistant Andrej Bauer University of Ljubljana Workshop on Categorical Logic and Univalent Foundations

Add to Reading List

Source URL: math.andrej.com

Language: English - Date: 2016-07-28 09:19:23
50Proof theory / Dependently typed programming / Logic in computer science / Type theory / Riemann surfaces / Mathematics / Philosophy of mathematics / CurryHoward correspondence / Logic / Orbifold

Type Theory and Constructive Mathematics Type Theory and Constructive Mathematics Thierry Coquand University of Gothenburg

Add to Reading List

Source URL: events.cs.bham.ac.uk

Language: English - Date: 2012-04-24 12:00:17
UPDATE